#include <iostream>
using namespace std;
int main()
{

	int n=0;
	cin>>n;
	for(int a=1;a<=n;a++)
	{int w;
		int i=1;
	int j=1;
		cin>>w;
		if(w==1||w==2)
		{
			cout<<i<<endl;
			continue;
		}
		else
		{int q=0;
			while(w-2)
			{
			  q=i+j;
			  i=j;
			  j=q;
                w--;
                if(w==0)
                    break;
			}cout<<q<<endl;
		}
	}
	return 0;
}
